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Abstract 

We find the number of partitions of n whose BG-rank is j, in terms of pp(n), the 
number of pairs of partitions whose total number of cells is n, giving both bijective 
and generating function proofs. Next we find congruences mod 5 for pp(n), and then 
we use these to give a new proof of a refined system of congruences for p(n) that was 
found by Berkovich and Garvan. 



1 Introduction 

If 7r is a partition of n we define the BG-rank (3(ir), of it as follows. First draw the Ferrers 
diagram of it. Then fill the cells with alternating ±l's, chessboard style, beginning with a 
+ 1 in the (1,1) position. The sum of these entries is ft (it), the BG-rank of tt. For example, 
the BG-rank of the partition 13 = 4 + 3 + 3 + 1 + 1 + 1 is -1. 
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Figure 1: A partition with BG-rank —1 
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This partition statistic has been encountered by several authors ( [H 121 El El El ) , but its 
systematic study was initiated in |T]. Here we wish to study the function 

Pj(n) = \{ir: \tt\ = nand/?(7r) = j } \ . 

We will find a fairly explicit formula for it (see (j2J) below), and a bijective proof for this 
formula. We will then show that a number of congruences from can all be proved from a 
single set of congruences for the function pp{n) defined by (JTJ) below. 



2 The theorem 

We write p(n) for the usual partition function, and V(x) for its generating function. If tt is 
a partition of n then we will write [vr | = n. pp(n) will be the number of ordered pairs tt', tt" 
of partitions such that | vr' | + \tt"\ = n, i.e., pp(n) is the sequence that is generated by 

i 

(1) 



Y.PP(n)x n = V{xf = \{-— — . 

n>0 i>l V 1 X ) 

By convention ppin) vanishes unless its argument is a nonnegative integer. Our main result 
is as follows. 

Theorem 1 The number of partitions of n whose BG-rank is j is given by 

f n-j(2j-l) \ 
Pj {n) = pp I I . (2) 

A non-bijective proof of this is easy, given the results of [T] . The authors of [T] found the 
two variable generating function for pj(m,n), the number of partitions of n with BG-rank 
= j and "2-quotient-rank" = m, in the form 

g i(2j-i) 

^ p j(rn , rCjx™ 'Q n = - . 

n,m (q 2 X, Q ,2 /x, (/ 2 )oo 

If we simply put x = 1 here, and read off the coefficients of like powers of q, we have (j2J). □ 



3 Bijective proof 

A bijective proof of (0) follows from the theory of 2-cores. The 2-core of a partition tx is 
obtained as follows. Begin with the Ferrers diagram of tt. Then delete a horizontal or a 
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vertical pair of adjacent cells, subject only to the restriction that the result of the deletion 
must be a valid Ferrers diagram. Repeat this process, making arbitrary choices, until no 
further such deletions are possible. The remaining diagram is the 2-core of ir, C(tt), say. 
The 2-core of a partition is always a staircase partition, i.e., a partition of the form 



The following representation theorem is well known, and probably goes back to Littlewood 
jl] or to Nakayama For a lucid exposition see Schmidt 

Theorem 2 There is a 1-1 (constructive) correspondence between partitions n of n and 
triples (S,ir',ir"), where S is a staircase partition (the 2-core of it), and 7r', 7r" are partitions 
such that n=\S\+ 2\ir'\ + 2\n"\. 

The proof of Theorem 1 will follow from the following observations: 

1. First, the BG-rank of a partition and of its 2-core are equal, since at each stage of the 
construction of the 2-core we delete a pair of adjacent cells, which does not change the 
BG-rank. 

2. An easy calculation shows that the BG-rank of a staircase partition of height k is 
(k + l)/2, if k is odd, and —k/2, if k is even. 

3. Therefore, if 7r is a partition of BG-rank = j then its 2-core is a staircase partition of 
height 2j - 1, if j > 0, and -2j, if j < 0. 

4. In either case, if 7r is a partition whose BG-rank is j, then its 2-core is a diagram of 
exactly j(2j — 1) cells, i.e., a partition of the integer j(2j — 1). 

Theorem 1 now follows from Theorem 2 and remark 4 above. □ 

Corollary 1 There exists a partition of n with BG-rank = j if and only if j + n is even and 
j{2j - 1) < n. 

4 Congruences 

The motivation for introducing the BG-rank lay in the wish to refine some known congruences 
for p(n). We can give quite elementary proofs of some of their congruences, in particular the 
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following: 



Pj(5n) = (mod 5), if j = 1, 2 (mod5), (3) 

Pj(5n + 1) = (mod 5), if j = 0,3,4 (mod 5), (4) 

Pj (5n + 2) = (mod 5), if j = 1,2, 4 (mod 5), (5) 

Pj(5n + 3) = (mod 5), if j = 0, 3 (mod 5), (6) 

Pj(5n + A) = (mod 5), Vj. (7) 

First, we claim that all of the above congruences would follow if we could prove that 

pp{n) = (mod 5) if n = 2, 3, 4 (mod 5). (8) 



This is because of the result 

( n-j(2j-l) \ 
Pj{n) = PP I I 

of Theorem 1 above. There are 15 cases to consider, but fortunately they can all be done at 
once. 

We want to prove that for each of the above pairs (n, j) mod 5, the quantity (n — j(2j — 
l))/2 is either not an integer or else is 2, 3 or 4 mod 5. For it to be an integer we must have 
j = n mod 2. Hence we have a pair (n, j) which modulo 5 have given values (n',j'), say, and 
are such that j = n mod 2. This means that 

n = 5s + 5j' — An' + lOt, and j = 5s + j', 

for some integers s, t. But then 

= 3j" - 2n' - f (mod 5). (9) 

Thus, to prove that (JHJ) imply all of we need only verify that for each of the 15 pairs 

(n',f) 

(0, 1), (0, 2), (1, 0), (1, 3), (1, 4), (2, 1), (2, 2), (2, 4), (3, 0), (3, 3), (4, all), 

mod 5 it is true that the right side of is 2, 3 or 4 mod 5, which is a trivial exercise. □ 
It remains to establish (jHJ). We have, modulo 5, 

1 _ (1 ~ *) 3 
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and therefore 

On the other hand it is known that 

j>l n>0 



Consequently, 

k>0 \n>0 J \m>0 

Now all exponents of x on the right are of the form 5m + Since ("J 1 ) is always 0,1, 

or 3 mod 5, we have surely that pp(k) = if k = 2,4 mod 5. Finally, if ("J 1 ) = 3 mod 5, 
then n = 2, so 2n + 1 = 0, and again the coefficient of x fc vanishes mod 5. □ 
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